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1.  Introduction 


Convexity  plays  a central  role  in  the  analysis  of  mathematical 
programming  problems.  Numerous  generalizations  of  convex  functions  have 
been  derived  which  proved  to  be  useful  for  extending  optimality  conditions, 
previously  restricted  to  convex  programs,  to  larger  classes  of  optimization 
problems.  Some  global  convergence  results  of  nonlinear  programming 
algorithms  can  be  also  extended  from  convex  programs  to  problems 
involving  certain  generalized  convex  functions.  For  a review  of 
generalized  convexity  and  its  application  to  mathematical  programming 
see  [4,  1 6,  20,  22,  23]  • In  this  work  we  shall  investigate  twice 
continuously  differentiable  pseudoconvex  functions. 

Definition  1.  A real  differentiable  function  f , defined  on  an  open 
convex  subset  C of  Rn  _is  called  pseudoconvex  (pcx ) _if 

(x'  - x)T  Vf  (x)  > 0 =>  f (x'  ) _ fix'-  (l.l) 

for  all  x G C,  x'  € C.  It  is  called  strictly  pseudoconvex  (strictly 
pcx)  if 

(x'  - x)T  Vf  (x)  _ 0 ^ f (x' ) > f(x)  (1.2) 

for  all  XGC,  x'fC,  x^x'. 

Pcx  and  strictly  pcx  functions  generalize  convex  and  strictly 
convex  functions,  respectively.  It  is  well  known  [4]  that  every  local 
minimum  of  a pcx  function  is  global  and  the  Kuhn-Tucker  necessary 
conditions  are  also  sufficient  for  a local  (global)  minimum  in  a 
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nonlinear  program  whose  objective  function  is  pcx  and  the  constraints 
are  defined  by  quasiconvex  functions.  Furthermore,  if  the  objective 
function  is  strictly  pcx,  there  exists  at  most  one  global  minimum. 

Global  convergence  to  a minimum  by  certain  numerical  algorithms, 
such  as  the  conjugate  gradient  method,  is  ensured  in  case  of  pcx 
functions . 

Characterizations  of  twice  differentiable  pseudoconvex  functions 
f,  in  terms  of  extended  Hessians,  defined  by 

H(xj  r(x) ) = S^f(x)  + r (x)  Vf(x)  Vf(x)T 

were  studied  in  [2,  U-,  5,  6,  21] . In  Section  2 of  this  paper  we 
relate  the  criteria  used  in  the  characterizations  to  each  other  and 
derive  additional  results  of  this  type.  A related  topic,  discussed 
in  Section  3 is  the  characterization  of  pcx  functions  in  terms  of 
bordered  determinants.  First  results  in  this  direction  were  presented 
in  [1,  10,  12].  Finally,  in  Section  U,  we  focus  on  quadratic  functions. 
A characterization  in  terms  of  an  extended  Hessian  [27)  is  used  to 
develop  a necessary  and  sufficient  condition  for  (strictly)  pcx 
quadratic  functions  in  terms  of  bordered  determinants. 

2.  Pseudoconvexity  in  terms  of  extended  Hessians 

Throughout  this  paper  we  shall  always  refer  to  f as  a twice 
continuously  differentiable  real  function,  defined  on  an  open  convex 
subset  C of  Rn.  Vectors  are  considered  to  be  column  vectors. 
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Accordingly,  if  x is  a vector,  its  transpose  is  denoted  by  x . 

Let  Z denote  the  set  of  normalized  direction  vectors  in  Rn,  that  is 

Z = fz  £ Rn:||zl|  = 1}  . 


Proposition  1.  If  f is  pseudoconvex  on  C then  there  exists  a 
function  p : CxZ  -»  R such  that 


zWf(x)  + p(x,z)  Vf(x)  Vf(x)T]z  > 0 


(2.1) 


for  all  x € C,  z 6 Z. 

Proof.  First  we  note  that  for  a pcx  function  f we  have  7}  1 ^f(x)z  > 0 

rn 

if  z Vf(x)  = 0 (see  Lemma  6.2  in  [2]).  Consider  now 


/ 


0 


if  zTVf(x)  = 0 


Pq(x,z)  = \ 


V 


ZT  vgf(x)z 
[ZT  Vf(x)]2 


if  zTvf(x)  i 0 . 


(2.2) 


It  follows  that  P=Pq  satisfies  (2.1)  as  asserted.  □ 


Note  that  if  p is  any  other  function  satisfying  (2.l), 

then 

p(x,z)  > p (x,z) 

for  all  x € C,  z 6 Z such  that  z'^Vf(x)  /.0.  Define  now 
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r(x)  = sup{p(x,z)  : z G Z}  . 

If  rQ(x)  = sup{pQ(x,z):z  € Z]  is  finite  on  C,  then  there  exists 
a function  r,  depending  on  x,  such  that 
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H(x*,  r(x))  = ^fCx)  + r(x)  Vf(x)  Vf(x)T  (2.4) 

is  positive  semidefinite  on  C,  and  conversely.  Furthermore,  f 
is  rQ-convex  on  C [2,  4,  17,  20]  if  and  only  if 

rQ  = sup(rQ(x)«x  G C} 

is  finite.  For  many  pcx  functions  r0  is  unbounded  on  C,  as  in  the 
case  of  quadratic  functions  on  maximal  sets  of  pseudoconvexity  [27]. 
Example  1 below  demonstrates  a case  of  a pseudoconvex  function  for 
which  there  exists  no  finite  rQ(x)  for  any  x € C.  Hence,  positive 
semidefiniteness  of  the  extended  Hessian  given  by  (2.4)  is  not  a 
necessary  condition  for  pseudoconvexity,  as  it  was  erroneously  stated 
in  [21].  Consequently,  the  characterization  of  pcx  functions  in  [6] 
applies  only  to  those  functions  where  H(x;  r(x))  is  positive  semi- 
definite for  sane  r(x). 

Example  1.  Let  f(x)  = x^/x^  on  C = (x  € R :x^  > 01. 

Then  f is  pcx  on  C [16].  For  any  x G C and  z G Z such  that 
*1  t 0>  z2/zl  ^ ^/*i  we  have 
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Proposition  2.  If  there  exists  a p : CxZ  ->  R satisfying  (2 • 1 ) such 
that  for  every  x £ C,  z € Z and  every  compact  interval  I C T(x,z) 
the  number 

cu(l ) = sup(p(x  + tz,z):t  € I)  (2.6) 

is  finite,  then  f is  pseudoconvex  on  C. 

Proof.  Define  h(t)  = f(x  + tz)  for  t € I.  From  (2.l)  we  have 
h"  (t ) + p(x  + tz,z ) (h' (t ) )2  >0 

for  t € I.  By  (2.6)  05(1)  < +«  and  it  follows  that 

h"  (t)  + o)(l)  (h*  (t))2  > 0 

for  all  t € I.  Hence,  h is  o>(i)-convex  (in  the  sense  of  r-convexity) 
on  I which  implies  psuedoconvexity.  Therefore,  h is  pcx  on  t(x,z), 
for  all  x € C and  z € Z.  This  implies  pseudoconvexity  of  f on  C. 

□ 

Proposition  2 shows  that  f is  pcx  on  C if  h is  o>(i)-convex 
on  all  compact  intervals  I in  T(x,z).  We  shall  see  in  the  sequel 
that  this  condition  is  also  necessary,  provided  certain  "pathological" 
functions  (an  example  of  which  is  given  below),  are  excluded. 
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Example  3 • Let 
f x . 

- f (| ) [2  + sin(l/|)]  d|  if  x < 0 

0 

f(x)  = l 0 if  x = 0 

x . 

f (§)  [2  + sin (l/| ) ] d|  if  x > 0 

l 0 

This  function  is  strictly  pcx  on  R.  To  see  this,  consider 
' , 

-(x)  [2  + sin(l/x)]  if  x < 0 

r (x)  = ( 0 if  X = 0 

I (xA  [2  + sin(l/x)3  if  x > 0 

and  f 1 (x)  > 0 for  x > 0,  f (o)  = 0,  and  f ’ (x)  < 0 for  x < 0. 

However,  by  computing  the  second  derivative 


f 

-(x)2  {Lx[2  + sin(l/x)J  - cosvl/x)} 

if 

X 

< 0 

f"(x)  = < 

1 

0 

if 

X 

= 0 

V 

(x)2  {4x[2  + sinll/x'1]  - cos(l/x)} 

if 

X 

> 0 

we  can  see  that  f"  changes  sign  in  every  neighborhood  of  the  origin, 
thus  f is  not  convex.  Take  now  x = 0 and  z = 1.  Then, 
x + tz  = t and  for  t > 0 we  have 
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/ L , \ -f"(t)  - {4t[2  <-  sinil/t)]  - cos\l/t 

PnU,l^  - . Y o ~ . x . . o 


[f  (t)]* 


(t)  [2  +•  sin (l/ t ) Y 


For  k = 1,2,...,  let  tk  = l/(2krr).  Thus 


p (tk,l)  = - = 8(2k7r  - 8)(7r)5(k)5 

0 4(tk)b 


and  pg(t  >l)  -*  + » as  k -»  *>.  It  follows  that  the  sufficient  condition 
of  Proposition  2 is  not  necessary  for  this  pcx  function.  jj 


In  the  next  proposition  we  restrict  the  discussion  to  functions 
for  which  the  second  order  neighborhood  sufficient  conditions  of 
optimality  [4,13]  are  also  necessary.  First  we  need 


Definition  2.  A twice  differentiable  function  h:R  R is  said  to 
be  regular  on  an  open  interval  (a,b)  i_f  the  following  statements 
are  equivalent: 

(i)  h(t)  has  a local  minimum  at  t € (a,b) 

* *- 

(ii)  h'  (t  ) =0  and  h"(t)  >0  in  some  neighborhood  N(t  ) ..  (a,b) . 

The  function  f :C  -»  R is_  said  to  be  regular  on  C ^Lf  h(t)  = f (x  + tz) 
is  regular  on  T(x,  z)  for  all  x <2  C,  z t Z. 


The  function  f appearing  in  Example  3 is  not  regular  on  R. 
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on  C if  and  only  if  for  every  x £ C,  z £ 7,  and  every  compact 
interval  I C T (x , z ) there  exists  a number  ( J ) such  that 
h(t)  = f(x  + tz)  is  m(l) -convex  on  I. 


Proof.  The  sufficiency  part  has  been  proven  in  Proposition  2.  To 
prove  necessity,  let  x £ C,  z £ Z and  consider  h(t)  = f(x  + tz) 
for  t € I.  From  Proposition  1 we  have  that 


h"(t)  + Pq(x  + tz,z)  [h'l.t)]2>0 


(2.7) 


for  t € I,  where 


pQ(x  + tz,z)  = 


-h"(t) 
[h*  (t)]2 


if  h' (t ) - 0 


(2.8) 


For  every  t £ I such  that  h'(t'  i 0 there  exists  a neighborhood 
N(t)  such  that  h'(t)  / 0 for  t £ N(t).  Thus,  p^(x  + tz,z)  is 
bounded  there  and  can  be  replaced  by  some  p(t)  in  N(t)  without 
violating  (2.7). 

Every  til  such  that  h' (t)  - 0 is  a local  minimum,  because 
h is  pcx.  Since  h is  regular,  h"(t)  > 0 for  every  t in  some 
neighborhood  N(t).  It  follows  that  Pq(x  + tz, z)  can  be  replaced 
by  p(t)  =0  in  N(£)  without  violating  (2.7).  Since  I is 
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h"  (t)  + <o(l)  [h'  (t)  ] > 0 


(2.9) 


for  every  t £ I. 


As  we  have  already  seen,  there  are  pcx  functions  for  which 


rQ(x)  = supf  pQ(x,z):z  € Z) 


(2.10) 


is  not  necessarily  finite.  In  the  following  we  consider  functions  for 
which  Iq(x)  is  finite  for  every  x £ C.  The  next  result  follows  then 
from  Proposition  2. 


Proposition  4.  If  there  exists  a continuous  function  r;C  -»  R such 
that  H(x;r(x))  is  positive  semidef inite,  then  f is  pseudoconvex  on  C. 

It  is  interesting  to  relate  the  preceding  results  to  functions 
which  are  convex  transformable,  that  is,  they  can  be  transformed  into 
convex  functions  by  a monotone  transformation.  The  family  of  G-convex 
functions  was  introduced  and  studied  in  [5].  A function  f:C  ->  R is 
called  G-convex  if  there  exists  a twice  continuously  differentiable 
function  G;D  -»  R,  G* (y)  > 0,  such  that  Gf:C  R is  convex  on  C, 
where  OCR  contains  the  range  of  f.  We  have  then 
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Proposition  5 [ 5] . The  function  f:C  R is_  G-convex  oja  C i-f  and 
only  if  there  exists  a twice  continuously  differentiable  function 
G:D  R,  G' (y)  > 0 such  that 

V2f(x)  + \/f (x)  Vf(x)T  (2.11) 

G' (f(x)) 

is  positive  semidef inite  for  all  x £ C. 

It  immediately  follows  from  Proposition  5 that  G-convex  functions 
satisfy  the  conditions  of  Proposition  4. 

We  introduce  now  the  following  notation: 

T = family  of  G-convex  functions  on  C. 

H - family  of  functions  for  which  a positive  semidefinite  extended 
Hessian  H(x;r(x))  exists  at  every  x C. 

Hc  = subfamily  of  H,  with  a continuous  r on  C. 

P - family  of  pcx  functions  on  C. 

In  view  of  Propositions  4 and  5 we  have 

T r H ; P . (2.12) 

c 

Examples  1 and  .5  illustrate  the  fact  that  h'c  / P.  The  following 
example  shows  that  T / H , thus  generally  the  inclusions  in  (2.12) 
are  strict. 
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Example  4.  Let  C c_  R be  an  open  convex  set  contained  in 


M = \ (Xl)3]l/2  <x2<  { - l (Xl)V/2)  . 

The  function 

f(x)  = (xx)3  + (x2)2 

is  pcx  on  C [23,26].  Moreover,  f € Hc  with 

r0W  * \ l|  + (x2  )2 1 _:1"  • 

Now  assume  that  there  exists  a point  x on  the  boundary  of  C which 
is  also  on  the  boundary  of  M,  i.e.  (x^r  + (x,,)”'  = °*  Then  rQ(x) 

becomes  arbitrarily  large  approaching  x from  within  C.  If  f were 
convex  transformable,  then  H(x;r(x))  would  be  positive  semidefinite 
for  some  r(x)  which  is  constant,  and  therefore  finite,  on  [xt  C;f(x)  = f(x)] 
as  can  be  seen  from  (2.11).  However,  r (x)  is  not  finite  there. 

Therefore,  f T.  || 

We  may  mention  here  that  for  quadratic  functions  the  families 
T,  Hc  and  P are  equivalent,  that  is,  T = Hc  = P [27], 

The  following  result  characterizes  T as  a subset  of  Hc> 

Proposition  6.  f _ T if  and  only  if  f € H and 


a(y)  = sup(r(x):f(x)  = y,  x t C) 

is  finite  for  all  y in  the  range  of  f. 

12 


Proof . If  f £ T,  then,  by  Proposition  5,  f £ Hc  with 

r(x)  = G"(f (x) )/G' (f (x) ).  Hence  for  all  y in  the  range  of  f, 

a(y)  is  finite. 

Conversely,  let  f £ Hc  and  suppose  a(y)  is  finite  for  all 
y in  the  range  of  f.  Since  f and  r are  continuous,  so  is  a. 
The  differential  equation 

m 


has  a solution 


y t 

G(y)  = / exp(/  a(r) dr)  dri 


with  G'  (y ) >0.  Hence  f € T. 


From  Proposition  6 we  immediately  obtain 


Proposition  7.  If  f £ H and 


p(y)  = sup{r(x):f(x)  < y,  x £ C] 


is  finite  for  all  y in  the  range  of  f,  then  f £ T. 


The  converse  of  the  last  proposition  is  not  true,  as  can  be 
seen  from 
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Example  5.  Let 


and  let 


C = {x  € R^:x1  >0,  x2  > 0} 


f(x)  = 


For  x € C,  rQ(x)  = l/f(x)  is  the  smallest  number  such  that  H(x;r(x)) 

is  positive  semidefinite.  Then  p (y)  = sup[ l/f (x) : f (x)  < y,  x £ C))  = + » 

2 2 

On  the  other  hand,  taking  G(y)  = y we  can  see  that  (f(x))  is 
convex  on  C [ 24] . II 


From  Proposition  7 we  obtain 

Proposition  8.  If  f € Hc  and  the  level  sets 
S(f,y)  = {x  £ C,  f(x)  < y] 

are  compact  for  every  y € R,  then  f £ T. 

Compactness  of  the  level  sets  is,  however,  not  necessary  for 
functions  in  Hc  to  be  convex  transformable.  For  example,  all  nonconvex 
pcx  quadratic  functions  have  unbounded  level  sets,  but  they  are  convex 
transformable  [26,27]. 

We  conclude  this  section  by  presenting  some  related  results  on 
strictly  pcx  functions.  Here  we  use  the  following  notation; 


lU 


TS  = subfamily  of  T,  where  V^Gf(x)  is  positive  definite  on  C. 

HS  = subfamily  of  H,  where  H(x;r(x))  is  positive  definite  on  C. 
s s 

Hc  = subfamily  of  H , where  r is  continuous  on  C. 

g 

P - family  of  strictly  pcx  functions  on  C. 


Then,  from  Propositions  U amid  5 we  have 


TS  c HS  C Ps  . 
c 


Although  we  have  seen  that  Hc  / H,  we  now  state  and  prove 


Proposition  9.  Using  the  above  notation, 


HS  - HS  . 
c 


s s 

Proof.  We  have  to  show  that  H C H . Let  K be  a compact  set  in  C 

_ g 

and  let  x € K.  Since  f £ H , there  exists  an  e > 0 such  that 
zVf(*)z>0  in  Z-L={z  £ Z;  | zT7f(x)  | < c).  Because  of  continuity  of 

p _ 

Vf  and  v f there  exists  a neighborhood  N(x)  of  x such  that  for 
all  x £ N(x)  we  have  M(x)z>0  in  and  jz^Vf(x))  > e/2  > 0 

in  Z \ Z^.  Let 

r(x)  > max{0,max[ -z^V^f  (x)  z/(zTVf(x)  )2;x  £ N(x),  z £ Z \z^]]. 


The  right-hand  side  is  finite, and  we  see  that  ziH(x;r(x))z  > 0 for 
all  z £ Z,  x £ N(x).  Since  K is  compact,  there  exists  a finite 
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number  of  neighborhoods  N(x  ),  x £ K,  that  cover  K.  Thus  H(x;r(K) ) 
is  positive  definite  in  K for  r(K)  = sup{r(x  )}. 

Now  let  (K^)  be  a sequence  of  contact  convex  sets  in  R11 
such  that  c Ki+1,  i = 1,2,...,  and  C = l^=1  K^.  As  we  saw  before, 
there  exists  a number  r(Ki)  such  that  H(x;r(Ki) ) is  positive  definite 
for  all  x £ Ki.  Since  CKi+1>  it  can  be  assumed  that  r(K^)  < 

Since  the  are  assumed  to  be  compact  convex,  it  follows  that  a continuous 

function  r on  C can  be  constructed  such  that  r(x)  > r(K^)  at 
x £ and  r(x)  > r^)  at  x £ \ K for  i=  2,...  [28]. 

Since  then  H(x;r(x))  is  positive  definite  on  C,  we  proved  that 

f € Hc‘  □ 


It  should  be  noted  that  the  inclusions  TS  C T,  H8  C H and 

c c 

Ps  C P can  be  strict,  as  illustrated  below. 


Example  6.  Let  f(x1?x2)  = In  x^  and  let  C = [x  £ R^;x^  > 0). 
Then  f £ T,  but  f i Ts.  I! 

The  results  of  this  section  can  be  summarized  in  the  following 
schematic  representation: 


Is  JU  II3  <— » H8 
c 
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The  numbers  appearing  next  to  the  arrows  refer  to  the  example  numbers 
which  show  that  the  reverse  implications  generally  do  not  hold. 
Families  H and  P are  not  related  to  each  other  by  inclusion,  as 
can  be  seen  from  Examples  1 and  2. 


Pseudoconvexitv  in  terms  of  bordered  determinants. 


In  this  section  we  shall  deal  with  determinants  of  the  bordered 


Hessian  of  f,  given  by 


f 0 vf(x) 


Bf(x)  = I 

V 


Vf(x) 


as  related  to  pseudoconvexity.  Let  be  the  set  consisting  of  monotone 

increasing  sequences  of  k numbers  from  {1, ...,n],  that  is 

\ = (r:r  = (i1^"*,ik)>  1 - ii<  “*  < \ • 


Let  H , denote  the  principal  minor  of  order  k of  the  n x n Hessian 
-/f,  formed  by  the  i , ...,i  rows  and  columns  of  V2 f . The  leading 

i.  K 

principal  minors  of  ■/f  are  denoted  by  H^,  k = 1,  . . . , n.  We  associate 

with  B and  H the  principal  minor 
i y , k 
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D , = det 
Y > * 


dx.  dx. 

ak  \ X1 


i i 
1 k 


Similarly,  D,  will  denote  the  leading  principal  minor  of  order  k+1 

XV 

of  B_.  We  shall  refer  to  D , and  D,_  as  bordered  determinants, 
f y , k K 

Characterizations  of  the  families  of  functions  introduced  in  the 
previous  section  in  terms  of  bordered  determinants  will  be  presented  now. 
First  we  need 


Proposition  10.  Let  A be  a real  k x k matrix  and  let  b € R . 


Then,  for  any  real  number  r we  have 


det  (A  + rbb  ) = det  A - r det 


/0  bT 
\b  A 


(3.1) 


Proof.  Suppose  that  r ^ 0.  Then,  for  Schur's  formula  [l4]  we  obtain 


1 T 


det (A  + rbb^)  . 


(3.2) 


It  is  easy  to  show  that 
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"r!» 


= - — det  A + det 
r 


0 b 


b A 


and  (3.1)  follows  from  equating  the  right-hand  sides  of  (3.2)  and 

(3.3).  □ 


We  can  state  and  prove  now 


Proposition  11.  A function  f 


to  the  family  H if  and  only  if 


H k(x)  ‘ r(x)  Dr,k(x)  - 0 


(3.4) 


for  all  x € C and  y € Q^,  k = 1, . . . , n. 


Proof.  The  family  H consists  of  all  functions  f for  which  a positive 
semidefinite  H(x;r(x))  exists  at  every  x c C.  Since  a square  matrix 
is  positive  semidefinite  if  and  only  if  all  its  principal  minors  are 
nonnegative,  the  proof  follows  from  Proposition  10.  □ 


We  also  have 

Proposition  12.  A function  f belongs  to  H if  and  only  if  D^.  ^(x)  < 0 
and  if  D ^ k(x)  = 0 then  k(x)  > 0 for  all  x € C and  y £ 
k = 1, . . . ,n. 

Proof.  Replace  r(x)  in  (3.4)  by  any  arbitrarily  large  r(x).  □ 


¥ 


A square  matrix  is  positive  definite  if  and  only  if  all  its 
leading  principal  minors  are  positive.  Consequently,  we  ha 'e  the 
following  analogous  result  to  Proposition  12. 


Proposition  13.  A function  f belongs  to  Hs  if  and  only  if  D (x)  < 0 
and  if  Dfc(xj  = 0,  then  H^(x)  > 0 for  all  x £ C and  k = 1, . . . ,n. 


We  have  seen  in  the  previous  section  that  (and  not  H) 

consists  of  pcx  functions  only.  Let  us  state  and  prove  now  a sufficient 
condition  in  terms  of  bordered  determinants  for  a function  to  belong  to 
Hc,  and  thus  to  be  pcx. 


Proposition  l4.  Suppose  that  k(x)  < 0 for  all  x £ C and  y 6 

k = 1,  ...,n,  and  if  D ,.(x)  = 0,  then  H , (x)  > 0 for  all  x in 

1 > K y,x  — — 

some  neighborhood  N , (x)  of  x.  Then  f £ H , and  thus  f is  pseudo- 

y,  K C 

convex  on  C . 


Proof.  By  Proposition  12,  we  only  have  to  show  that  a continuous  r can 
be  found  such  that  H(x?r(x))  is  positive  semidef inite.  As  shown  in 
the  proof  of  Proposition  9,  it  suffices  to  prove  that  for  all  compact 
sets  K in  C there  exists  a number  r(K)  such  that  H(x;r(K))  is 
positive  semidefinite  for  x £ K.  Let,  therefore,  K C be  compact 
and  let  x C K. 


If  D , (x)  < 0,  then  D (x)  <0  in  some  neighborhood  N (x). 
v > K T>  x y,  k 


Define 


ry,k^^"  sup^Hy,k^X^"1)//Dr  j/x^:x  G Ny,k^x^  * 


Then  H.>k(x)  - r (x)  D.>k(x)  > 1 > 0 for  x C N k(x). 
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If  D . (x)  = 0,  then  H (x)  >0  in  some  neighborhood  N (x) 
Y ,k  y,K.  Y,K 

by  assumption.  Thus 


Hr,kw  - rr,k<5)  “r,k(x)  2 Hr,*(x)  2 0 

for  x c N , (x),  where  r , (x)  = 1. 

T> K Y>  *■ 


Let  N(x)  = H n (x)  and  r(x)  = max  r (x).  Thus  for  each  x £ K 
r,k  r,k  _ r,k  r’k 

there  exists  a neighborhood  N(x)  and  a number  r(x)  such  that 

H (x)  - r(x)  D , (x)  > 0 for  all  x £ K(x)  and  r £ Qk>  k = 1,.  ...,n. 

In  view  of  Proposition  11,  H(x;r(x))  is  positive  semidefinite  in  N(x). 

Since  the  compact  set  K is  covered  by  finitely  many  neighborhoods 

V lr  . 

N(x  ) of  points  x £ K,  there  exists  a number  r(K)  such  that 
H(x;r(K))  is  positive  semidefinite  on  K.  □ 


Ferland  [10,12],  extending  previous  results  of  Arrow  and  Enthoven 
[1],  has  considered  the  following  families  of  functions: 

D<  = family  of  functions  for  which  D^(x)  < 0 for  x £ C and 

k = 1, . . . , n, 

D,  = family  of  functions  for  which  D.  (x)  < 0 for  all  x £ C and 
k — • • • y 

Using  this  notation,  Ferland  proved  that 


D<CPCV 


(5.5) 


Let  us  introduce  now  two  additional  families. 
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DS  - family  of  functions  for  which  D^(x)  < and  ®k(x)  = 
then  H^(x)  > 0 for  all  x € C and  k = 1, ...,n. 

D = family  of  functions  for  which  ^(x)  “S.  ® F or  x ^ C and 

T £ Qfe,  k = l,...,n,  and  if  D (x)  = °>  then  Hr,k^x)  - 0 f°r 


all  x in  some  neighborhood  N . (x)  of  x. 

1 i 


In  Proposition  13  we  proved  that  Ds  = Hs  and  H3  C D.  Hence,  we  have 


Proposition  13. 


D<  C DS  = HS  C D D< 


(3.6) 


Note  that  the  first  inequality  in  (3.5)>  that  is,  D<  C P follows  from 
(3-6),  since  by  Proposition  It,  D C P.  Also,  since  H CP  (see 
Section  2),  the  first  inclusion  in  (3.6)  shows  that  D<  covers  only 

g 

strictly  pcx  functions.  Let  us  show  now  that  the  inclusion  D<  D 
can  be  strict,  that  is,  there  are  strictly  pcx  functions  in  Dv'  which 
do  not  belong  to  L<. 


Example  7.  Let  fCx^Xg)  = ln[  (x^2  + (x^]  and 


{x  € R -x2  > • For  this  function 


\(x)  = - 


Mxl)‘ 


P ' O O -- 

[ (x-j_)  + (Xp)  ] 


< 0 . 


If  D1(x)  = 0, 


then 


f 1 

* 1 


H^x)  = 


+ 2(xp)2  2 

f (ix)2  + (x2)2]2  (xg)2 


which  is  positive.  Furthermore, 


D„(x)  = - 


[ (x1)~  + (x2)' 


< 0 . 


Hence,  f € Ds  but  f 4 D 


Since  the  inclusion  D CD  is  strict  as  we  have  shown  in 
Example  6,  Proposition  l4  presents  a stronger  condition  than  that 
derived  from  Proposition  15;  Proposition  l4  also  covers  pcx 
functions  which  are  not  strictly  pcx. 

Proposition  13  and  Proposition  l4  yield  the  strongest  sufficient 
conditions  in  terms  of  bordered  determinants  for  strict  pseudoconvexity 
and  pseudoconvexity,  respectively,  known  so  far.  From  Proposition  12 
wc  can  see  that  H ' . D<  and  by  (3.5)  we  have  P ...  D . Both  inclusions 
are  strict  as  can  be  seen  below. 


Example  8 [10].  Let  f(x^,Xp)  = -(x^  + x^P  and  C = R^.  Then 
f € D<,  but  f 4 P and  f 4 H,  since  along  the  line  x^  + x2  = 0 the 
extended  Hessian  of  f is  not  positive  semidefinite.  ij 


We  now  complete  the  schematic  representation  of  the  relations 
between  the  various  families  mentioned  above  as  follows; 


i»+*> 


T = H = H = P and  TS  IIs  = Hs  - Ps . 


Let  us  characterize  new  pcx  quadratic  functions  in  terms  of  bordered 
determinants.  We  have 


Proposition  Ifc.  A quadratic  function  q is  pseudoconvex  on  C if  and 


only  if  D.  ,.(x)  < 0,  and  if  D , (x)  = 0,  then  H , (x)  > 0 for  all 
**-  — y,k'  - y,kv  J y,  k ' 

x t C and  y € k = 1, ,n. 


The  proof  of  this  proposition  follows  from  the  fact  that  H = P 
for  quadratic  functions  and  from  Proposition  12.  Since  the  H are 
constant  for  q,  Proposition  1 6 shows  that  D = P. 

For  strictly  pcx  functions  we  have  seen  in  Proposition  13  that 
Ds  = Hs.  Since  Hs  - Ps  for  quadratic  functions,  we  have 


Proposition  17.  A quadratic  function  q is  strictly  pseudoconvex  on  C 


if  and  only  if  D^lx)  < O,  and  if  D^(x)  = 0,  then  H^(x)  > 0 for  all 
x € C and  k = 1, . . . , n. 


The  relationship  between  families  of  pcx  quadratic  functions 


can  be  represented  by  the  following  schematic  diagram-. 


n r’ 


H <S»=s>  D 

t? 

ir  d° 


I 


The  next  two  examples  respectively  demonstrate  that  the  inclusions 


Ds  1 D and  D< 


5 

T can  be  strict. 


p o 

Example  9.  Let  q(x^,x^ ■ - -(x^)”  and  C --  (x  d R"':x^  > 0], 

It  is  easy  to  verify  that  q 1 D.  But  H^x'  *_  0 for  all  x c C and 
k = 1,2.  Hence  q / Ds.  II 

2 2 

Example  10.  Let  q(x^,x,  "I  - (x^)*"  *•  x„  and  C = K\ 

D1(x)  =-U(x1f,  D2(x)  = -2  < 0.  If  D]_(x)  = 0,  then  H-Jx)  = 2 > 0. 

Hence  q D<  and  q d Ds.  || 

g 

In  conclusion,  the  families  D and  D respectively  characterize 
pcx  and  strictly  pcx  quadratic  functions  in  terms  of  bordered  determinants. 
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